Experiments with Mpc: Eecient Solving Regular Problems on Heterogeneous Networks of Computers via Irregularization

mpC is a medium-level parallel language for programming heterogeneous networks of computers. It allows to write libraries of parallel routines adaptable to peculiarities of any particular executing mul-tiprocessor system to ensure eecient running. The adaptable routines distribute data and computations in accordance with performances of participating processors. In this case even the problems traditionally considered regular, become irregular. Advantages of mpC for eecient solving of regular problems on heterogeneous networks of computers are demonstrated with an mpC routine implementing Cholesky factorization, with eeciency of the mpC routine being compared with ScaLAPACK one.